#include "graph.h"
#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
const int N=2e2+3;
void ckmn(int &x,int y){if(y<x)x=y;}
int f[N][N],ans[N];
int n;
void dfs(){
    int k=LastRoad(),d=NumberOfRoads(),p=(Color()==1?++n:Color());
    for(int i=1;i<=d;++i)if(i!=k){
        Move(i,p);int x=LastRoad();
        if(Color()==1)dfs();
        int s=Color();
        Move(x,s);f[p][s]=f[s][p]=1;
    }
}
void Inspect(int R) {
    memset(f,0x3f,sizeof(f));
    n=1;dfs();
    for(int k=1;k<=n;++k)
        for(int i=1;i<=n;++i)
            for(int j=1;j<=n;++j)
                ckmn(f[i][j],f[i][k]+f[k][j]);
    for(int i=1;i<=n;++i)
        for(int j=i+1;j<=n;++j)
            if(f[i][j]!=INF)++ans[f[i][j]];
    for(int i=1;i<=R;++i)Answer(i,ans[i]);
}